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Q_) ■ Abstract 



Euclidean t-designs, which are finite weighted subsets of Euchdean space, were 

defined by Neumaier-Seidel (1988). A tight t-design is defined as a t-design whose 

cardinality is equal to the known natural lower bound, 
w* . In this paper, we give a new Euclidean tight 6-design in R-^^. Furthermore, we 

also show its uniqueness up to similar transformation fixing the origin. 
rS^ ■ This design has the structure of coherent configuration, which was defined by 

d • Higman, and is obtained from the properties of general permutation groups. We 

also show that the design is obtained by combining two orbits of McLaughlin simple 

group. 
(N 

>: 

^; 1 Introduction 

'sf ! Euclidean t-designs were defined by Neumaier-Seidel [21] as a two step generalization of 
t/^ I spherical designs (cf. \Xd\). (We note that similar concepts as Euclidean t-designs have 

existed in numerical analysis as certain cubature formulas, and in statistics as rotatable 

designs (cf. [8]). 

First we give some notation. Let (X, w) be a finite weighted subset in Euclidean space 

M", where X is a finite subset and w is a positive real valued weight function on X. We say 



Vh i X is supported by p concentric spheres. That is, there are distinct nonnegative integers 
ri, . . . , Tp, sphere Si of radius r^ centered at the origin and subset Xi = X f] Si for each 
1 < i < p, such that X = Xi U ■ ■ ■ U Xp. Let w(Xj) = J2xex ''^i.^) &^d I^jI = J^ dai{x). 
We denote by V(W^) the vector space of polynomials in n variables Xi, . . . ,a;„ over the 
fields M of real numbers. Let Homi(R") be the subspace of P(R") which consists of 
homogeneous polynomials of degree /, and let ViiW^) = ©'^QHomi(R"). 

Definition 1 (Euclidean t-design). (see |2l]) Lett be a positive integer. A weighted finite 
set (X, w) in M" is a Euclidean t-design, if the following equation 

E ^ I /(=^) ^^^(^) = E ^H/w (1-1) 

is satisfied for any polynomial f G Pj(]R"). 



There is known a natural lower bound for the cardinalities of Euclidean t-designs (see 
[20| [HI [211 13 E]), and tight t-design is defined as a t-design whose cardinality is equal 
to this lower bound, (see [HI [211 [H [SI [3 [8]). This lower bound for t-design for even t 
is straightforward, but the lower bound for odd t is somewhat delicate. (See [S], or the 
papers referred there, in particular those by Mo Her (THl [20], etc., for more details.) 

Here, we give only for the case where t is even: 

Theorem 2. (see [201111]) Let {X,w) be a Euclidean 2e-design supported by p concentric 
spheres S m M". Then 

\X\ > dim{VeiS)) 

holds, where Ve{S) = {/|, : / G Pe(K")} 
Definition 3. (see [Tilli]) 

(1) Definitions and notations are the same as above. If the equality (??) hold, then 
{X,w) is called a tight 2e-design on p concentric spheres. 

(2) Moreover, if dim{VeiS)) = dim(Pe(K")) (= ("+^)) holds, then {X,w) is called a 
Euclidean tight 2e-design ofM."^. 

Many tight Euclidean t-designs have been constructed (see [H [21 [3l [H [3 [9l [TOl [T8]). 
However, the studies have been so far mostly limited to either (i) for n = 2 or (ii) for 
i < 5 or t = 7 (for n > 3). 

In the previous paper [7] , we observed that some of the known tight Euclidean t-designs 
have the structure of coherent configuration. (In particular, tight t-designs on two concen- 
tric spheres always have this property.) Here note that coherent configuration is a concept 
defined by Higman [T^l [IS] as a generalization of association schemes. In [7] we tried to 
classify certain Euclidean t-designs which have the structure of coherent configuration. 
Furthermore, trying to generahze the work of [7], we started to study Euclidean tight 
6-designs on two concentric spheres with one layer (fiber) being a spherical tight 4-design. 
(Such a tight 6-design on two concentric spheres is automatically a tight 6-design of M" 
as well.) This classification problem is not yet completed, but we were able to show that 
there is only one feasible parameter set remains if n is small, say 3 < n < 438. (This is the 
parameter set described in Section 2 of this paper.) At first we were a bit surprised and 
excited at finding this new feasible parameter set. Then we noticed that there actually 
exists such a Euclidean tight 6-design, by combining two orbits of the McLaughlin simple 
group acting as orthogonal transformations on the Euclidean space M^^. Although these 
two permutation representations themselves are well known, it seems new to observe that 
they actually lead to a Euclidean tight 6-design. (Compare this with the well known fact 
that there exists no spherical tight 6-design for n > 3.) The main purpose of this short 
note is to describe this new design. Namely, we obtain: 

Theorem 4. There exists a Euclidean tight 6-design o/M^^ supported by two concentric 
spheres of cardinality {^'^^^) with the ratio r2/ri = -\/IT of the radii ri and r2, and the 
ratio W2/W1 = 1/729 of the two weights wi and W2. 



Remark 1. We describe all the parameters of the associated coherent configuration in 
Section 2. Also, we remark that this Euclidean tight 6-design is unique in M^^ supported 
by two concentric spheres with \Xi\ = 275, up to similar transformation fixing the origin. 



2 Parameters of the Euclidean tight 6-design in 



)22 



Let {X, w) be a tight Euclidean 6-design of M^^ supported by 2 concentric spheres of 
positive radii ri and r2. Let X = Xi U X2, and Xi C 5*^^ {i = 1,2). Then Lemma 1.10 in 
[1] implies that the weight function w is constant on each Xi. Let w = Wi on Xi for i = 1,2. 
Also Theorem 1.5 in [7] implies that X has the structure of a coherent configuration with 
2 fibers. Also Theorem 1.8 in [9J implies that Xi and X2 are spherical 4-designs. In the 
following we assume that Xi is a tight spherical 4-design, i.e., |Xi| = 275. 

We define A{Xi,Xj) = {^ \ x e Xi, y e Xj x ^ y} for any t,j = 1,2. Then 

(Proof of) Lemma 1.10 in [1] implies that |y4(Xj,Xj)| < 3. Since we must have IX2I = 
\X\ - \Xi\ = (2^3+^) -275 = 2025, X2 must be a 3-distance set, i.e., \A{X2,X2)\ = 3 holds. 
We can also prove that |A(Xi,X2)| = 3 holds. Also, we can prove that 

A(Xi,Xi) = {ai = J, a2 = -]}, (2.1) 

4 

A(X,,X,) = {A = ^.ft = -i.ft = -^}, (2.2) 

A(A,.A,)M,.^-i=,.,^-ji=,-,3^-^}, (2.3) 

^ = =|5,and ^ = yiIhold. 

wi 729 ' ri * 

Define ao = 0, /3o = 0. Then the structure parameters of the coherent algebra 
(intersection numbers of the coherent configuration) p"*^^,. (0 < i,j,k < 2), p"/;^. (0 < 

k<2,l<z,j< 3), p^^l^^ (0 < t,j, k < 3) p^^^^^ (0 < /c < 3, 1 < ^, J < 3), p^^^ = p:^^^^ 
(0 < z < 2, I < j,k < 3), and p'l'l^^. = p1''-,i3^^ < z < 3, 1 < j. A; < 3 are determined 
uniquely to the values listed below. 

Until this stage we just used the values of inner product 71,72,73 to determine the 
structure of the coherent configuration. In the following we introduce the following de- 
scription. Ra, = {{x,y) eXiX Xi\^ = ai} for i = 0,1, 2, R^^ = {{x, y) e X2 x X2 \ 
2# = A} for t = 0,1,2,3, i?^(+) = {ix,y) g Xi x X2 | ^ = 7.} for i = 1,2,3, and 
R (-) = {{x,y) G X2 X Xi I ^ = 7j} for i = 1,2,3. Thus X x X is partitioned into 

13 subsets. For {x,y) G Re we denote p^^ = \{z E X \ {x, z) G Ra, {z,y) G Rb}\- We 
define 13 x 13 matrices Ba, intersection matrix, whose rows and columns are indexed by 
the set {ao,ai,a2,/3o,/3i,/32,/33,7{'^\72^\73'^\7{~\72~\73~''} with this ordering, where 
a G {ao,ai,a2,/3o,/3i,/32,/33,7l^\72'^\73'^\7!~\72"'',73"^}- The (6, c) entry oi Ba is de- 
fined by Ba{h,c) =pI^ for any a,b,ce {ao,ai,a2, /3o, /3i, /32, /33,-f['^\-fi~^\-fi'^\-f[~\-fi~\ 

75-'}. 
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3 Proof of Theorem 1 

As is well know and described in ATLAS (page 100) and Wilson [23], there are two 
permutation representations of G = McL (McLaughlin simple group) of degree 275 and 
2025 in which the one point stabilizers are Hi = f/4(3) and H2 = M22, respectively. The 
permutation character xi of the first one is decomposed into irreducible characters as 
Xi = la + 22a + 252a and the second X2 as X2 = lo + 22a + 252a + 1750a. This implies 
that by the method described below, we have a coherent configurations of type [3, 3; 4] 
in the sense of D. G. Higman [T7], by considering the decomposition of the permutation 
characters Xi and X2- It is easy to see, that if we take the two nonzero points Xi and X2 in 
R^^ fixed by Hi and H2 respectively, then G acts on the union of the two orbits xf U ajf . 
Then it is easy to show that this intransitive action form a coherent configuration with 
the same parameters as given in Section 2. (Here the distances of Xi from the origin do 
not affect the structure of coherent configurations. For example, all the parameters p'lj 
as well as 71, 72, 73 do not depend on them. It is easy to perform these calculations, if we 
use either MAGMA or GAP. (It was actually performed.) 

Here we note that this is proved more theoretically, by using the known facts. In 
ATLAS [11], Conway-Sloane [12], Wilson [23], all the 275 points (corresponding to G/Hi) 
are explicitly described, and it is shown that the action of H2 = M22 on the 275 points 
are very visible and divided into three orbits of lengths 22, 77 and 176. (See Wilson page 
400.) Then, using the fact that these 275 points form a tight spherical 4-design, using the 
fundamental equation (cf. Venkov [22], or [3]), we can easily determine 71, 72, 73, and they 
are identical with the parameters given in Section 2. This completes a proof of Theorem 1. 

The uniqueness of the Euclidean tight 6-design in R^^ is proved as follows. Since Xi 
forms a tight 4-design in S^^ C R^^, and since the uniqueness of tight 4-design in S"^^ is 
known, we can fix the 275 points on the unit sphere. We want to determine the points on 
the sphere S'^^(r2), with the angles to any of the 275 points in Xi are one of {71,72,73}- 
(Actually we can fix 22 points of Xi, which are linearly independent, and then we can 
determine the points which have all the angles one of {71,72,73}- The calculation shows 
that there are only 4050 of them. They are divided into two subsets each of 2025 points 
correspond to the two inequivalent transitive permutation representations of MCL/M22 of 
the degree 2025, which are interchanged each other by an outer automorphism of McL. 
This implies the uniqueness of the Euclidean tight 6-design in R^^. 

Remark 2. The class 3 association schemes X2 = MCL/M22 is Q-polynomial (but not 
P-polynomial), and so it is in the list of Bill Martin (see the home page: 
[http : //users . wpi . edu/~martiii / ). According to Bill Martin, he obtained this informa- 
tion originally from an article (by A. Munemasa on "spherical designs" in the Handbook 
of Combinatorial Designs, 2nd ed. Chapman and Hall/CRC, pp. 617-622.) It is inter- 
esting to note that X2 is a spherical 4-design. Also, it is interesting to note that the 
characterization (uniqueness) of the association scheme X2 itself by parameters seems not 
yet known at the time of this writing. 



Remark 3. In this section, we show that the design is obtained by combining two orbits of 
McLaughhn simple group, that is McL/U^{2>) and McL/M22- In addition, by the advise 
of Professor Masaaki Kitazume, we noticed that there is a relationship between these two 
orbits and one orbit of the Conway group C02 that is Co2/Uq{2). It has 4600 points 
in M^^, and we can classify them into 2300 antipodal pairs. The relationship is one to 
one correspondence between these pairs and 275 + 2025 points of two orbits. Note that 
Conway group C02 acts on these 2300 pairs transitively. We can refer to Remark H] in 
detail. 

Note that Co2/Uq{2) with 4600 points is a spherical tight 7-design of M^^, which is 
uniquely determined. 

4 Some calculations 

Here, we want to explain the method to calculate vectors of X. Again by Wilson [23], we 
obtain vectors of X from the Leech lattice A24. 

We must choose the vectors A,Be A24 of norm 4 such that {A, B) = —1. Then, we 
define the following sets of vectors 



^r 


= {x e A24 (x, x) = 6, (x. A) 


= 3, (x,5) = -3}, 


(4.1 


x° 


= {xG A24 (x,x) =4, {x,A) 


= 2,{x,B) = 0}. 


(4.2 



In conclusion, we obtain just 275 (resp. 2025) vectors for X^ (resp. X2) from the shell 
of the Leech lattice of norm 6 (resp. 4), which has 16773120 (resp. 196560) vectors. It 
may not be easy to obtain X° since the shell of norm 6 has too many vectors, but we 
performed this calculation. 

In addition, we consider the orthogonal projection P from M^^ to orthogonal comple- 
ment of the space spanned by vectors A and B. Finally, with the adjustment on radii, we 
obtain 

Xi = P(X?), X2 = 3P(X0). 

Then, we obtain the design X = Xi U X2. 

In the proof of the uniqueness of the design, we obtain 4050 vectors with the angles 
to any of the 275 vectors in Xi are one of {71, 72, 73}. 

First, we want to explain a method of calculation. We denote 



X2:={yeS 



^21 



1 

Vx G — Xi, X ■ y G » — , 



n tvll 4V11 2V11 

The angles between the distinct vectors of Xi are in {|, — ;|}. Thus, the lattice L generated 

by all the vectors of ^^Xi is integral. In addition, by the definition of X2, the inner 

products between the vectors of ^^Xi and the vectors of y^-^2 are in {4, —1, —6}. Then, 

^^X2 is included in the dual lattice L". Furthermore, we can choose basis {ei, . . . , 622} 

of L from ^^Xi. Then, we can also obtain dual basis {ei , . . . , 622'} of L" such that 
Ci ■ e/ = 6ij for every 1 ^ i,j ^ 22. With the dual basis, we can denote the vectors of 



Y^X2 by ^i{5ci — l)e/ for some Cj G {0, ±1}. In conclusion, we can choose vectors 
from the lattice which is generated by the vectors {5ei, . . . , 5e22, — J2i ^«'}- This lattice 
is much smaller than the dual lattice L", and the norm of the every vector is equal to ^. 
Thus, in this method, we may calculate the vectors of X2 more easily. 

Now, we can obtain 4050 vectors, half of which are the vectors of — X2. We denote by 

X2 := ^"2X2 \ X2. Then, the calculation shows that we have X2' = -P(X2 ) where 



X^' := {x E A24 I {x, x) = 4, (x. A) = 0, (x, B) = -2}. 

Moreover, we can write 

X? = {xe A24 I (x, x) = 6, (x, i-B)) = 3, (x, i-A)) = -3}, 
X°' = {x G A24 I {x, x) = 4, (x, i-B)) = 2, (x, {-A)) = 0}. 

Comparing with the definitions of Xj* and X2 , it is clear that Xi U X2' is isometric to 

Xi U X2. 

Remark 4. By Remark [21 we can calculate Xi by another method. We define 



yO 



{x G A24 I (x, x) = 4, (x, A) = 2, (x, 5) = 1} 

{x G A24 I {x, x) = 4, (x, A) = 2, (x, B) = 0} (= X°) 

{x G A24 I {x, x) = 4, (x. A) = 2, (x, 5) = -1} 

{x G A24 I (x, x) = 4, (x, A) = 2, (x, 5) = -2} 



where vectors A, i? are same as above. Then, we obtain Xi = P(Y^^) by the same 
orthogonal projection P. 

Moreover, we consider another orthogonal projection Pq from R^^ to orthogonal com- 
plement of the space spanned by the only vector A. We denote by Y±i = Po(Y^^) for 
i G {1,2}. Then, we obtain 4600 vectors in Y+i U F+2 U F_i U F_2 = Co2/f/6(2). Since 
F+j = —Y_i for i G {1, 2}, we have 2300 antipodal pairs. 

Oppositely, let X = Xi U X2 be the Euclidean tight 6-design, having |Xi| = 275 and 
1X2 1 = 2025. And let Z±i and Z±2 be subsets on ^22 ^ ^23 defined below: 

Z+i = {(aixi,6i) I xi G Xi}, Z_i = {-(aixi,6i) | Xi G Xi}, 

Z+2 = {{0.2X2, 62) I X2 G X2}, Z_2 = {-(a2a;2, h) \ X2 G X2}, 

where Oi = -^,61 = -^, 02 = ■^, and 62 = -^^ Then, Z = Z+i U Z+2 U ^_i U Z^2 has 
4600 points, and Z is a spherical tight 7-design. 
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